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SOFTWARE CIRCUIT SWITCHING ROUTER USING ANCHOR CHANNELS 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

5 The present invention relates to wireless communication systems, and more specifically, to 

an implementation of a software router for routing signals among various channels within and 
between data links. 

2. Description of the Related Art 

10 Analog wireless calls, caitying, for example, 64 kilobits/sec of Pulse Code Modulated 

(PCM) data, require an end-to-end dedicated circuit switched path for the entire duration of the 
call. This switched path is typically between communication channels, either within a 
communication link, or between different communication links. For the purposes of discussion, 
a communication link will be assumed to contain 10 communication channels, although other 
15 links with more or less channels are possible. 

This dedicated circuit switched path has conventionally been provided via a hardware 
router or another hardware-based implementation for performance and voice quality reasons. 
The router may be located in, for example, a base station, although other locations within a 
wireless communication system are possible depending on a configuration of the system. 
20 However, the recent advent of software defined radios have necessitated other implementations 
of these routers. 

"Software defined radios" refer to a radio whose personality may be changed to either 
digital or analog via software. An example of such a radio is one capable of operating using 
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path for an analog call via software. 

FigU re , shows a Woe, diagram of an Ana,og,PCM software circuit swi.ch.ng router ,00. 

for a totai of 20 channei, Shown in Figure 2 are poss.bie exempiary mappings of various 
channeisineachmingenerai.achanneiononei.nicmayheconnectea.oachanneion 

another Hn k , such a channe, ! on iinMO c 0m ec te d to channeUO on ,in k 2 0 as shown. 

i 0 andl 0on,in,c 1 0orchanne 1 s3a„d6o nl inK 2 0. Another possibie configuration is routing a 
I channei.itse.f.asshownforchanneHonUr.iOandchanneiioniin^O. Ahofthese 

3 unit such as me MPC860 processor manufactured by Motorola, Inc. 

1 Because these channeis are carrying anaiog/PCM voice 

\ 5 needs to move data serianv from its source to destination channei with no protocoi 

(egP CMdata and other data which must remain continuous) in such an uninte^pted manner 

channeionwhichaSeria.Communica.onCon.oUerCSCQoftheprocessorimp.emen^ 
pr0 cesso,depende„,.n,nen^^^ 
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the MPC860 processor will operate in a similar mode when running a software router. 

The two links 10 and 20 of the router 100 have an 8 kHz Frame Sync pulse in the 
following example. This means that a byte of data is transmitted/received every 125 
microseconds on these links. The data is received by the SCC device of the MPC860 processor, 
5 where it gets buffered. Once the specified number of bytes are buffered for the transparent mode 
channel, the SCC generates an interrupt to the main core of the MPC860 processor for further 
processing, e.g., data routing to establish circuit switching. In one possible implementation, each 
transparent mode channel is configured to buffer 64 bytes prior to transferring the data to a 
corresponding destination channel. Thus, each transparent channel generates an interrupt every 8 

10 milliseconds, because 125 microseconds * 64 bytes = 8 milliseconds. The number of bytes to 
buffer may be chosen according to a compromise between performance and quality. A smaller 
number of buffered bytes would cause performance degradation due to higher interrupt activity 
and consequently higher context switch overhead. A larger number of buffered bytes, on the 
other hand, would result in poor voice quality due to echoing on the line. 

15 Since in the above example, each of the transparent channels of each link is configured to 

buffer 64 bytes, 20 interrupts (one for each channel) will be generated by the SCC every 8 
milliseconds. To achieve acceptable circuit switching, the 64 bytes received on each channel 
needs to be transmitted to its corresponding mapped destination channel as illustrated, for 
example, in Figure 2. This conventional, one interrupt per channel scheme results in the 

20 following processor utilization due solely to the software router. 

Over a time period of 1 second 1000 milliseconds), the number of interrupts (NUM) 
generated is 2500 (=10 interrupts per link every 8 milliseconds). The software router has an 
overhead associated with each interrupt, which is 54 microseconds in this example. Further, 
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there is a latency of 50 microseconds associated with each channel's interrupt to route the 64 
bytes per channel. Hence, the percentage of processor utilization of just the software router may 
be expressed as follows: 

CPU Utilization = ((Overhead + Latency) * NUM) / Time Period (1) 
5 = ((54 microseconds + 50 microseconds) * 2500) / 1000 milliseconds 

= 0.265 (26.5%) 

Thus, a conventional software router between two links of 10 analog channels in the example above 
may utilize over one quarter of a processor's resources. This is a significant amount of load, 
10 considering that the processor where this router resides, has to support numerous other time critical 
tasks. 

SUMMARY OF THE INVENTION 
The present invention provides software and methodology for routing analog wireless 
1 5 signals between data links via a software circuit switching router implemented in a processor. 
Processor utilization by the software router is decreased by disabling the interrupts of all but one 
analog channel per communication link, this channel being termed the Anchor channel for its link. 
Data from all channels in the link is transferred during the Anchor channel's interrupt. The increase 
in the Anchor channel's interrupt latency due to transferring data from other channels is more than 
20 offset by the overall reduction in the number of processor interrupts generated. 




BRIEF DESCRIPTION OF THE DRAWINGS 
The accompanying drawings, which are included to provide a further understanding of the 
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invention and are incorporated in and constitute a part of this specification, illustrate 
embodiments of the invention and together with the description serve to explain the principles of 
the invention. 

Figure 1 illustrates a wireless communication system containing a software circuit switching 

5 router. 

Figure 2 illustrates a method for adding a channel to the software circuit switching router. 
Figure 3 illustrates a method for deleting a channel from the software circuit switching 

router. 

Figure 4 illustrates a method of transferring data once the Anchor channel's interrupt occurs. 

10 

DETAILED DESCRIPTION OF THE INVENTION 
Reference will now be made in detail to the preferred embodiments of the present 
invention, examples of which are illustrated in the accompanying drawings. Where possible, the 
same reference numerals will be used to illustrate like elements throughout the specification. 

15 To optimize the performance of the conventional software circuit switching router, one 

channel per link is designated as an "Anchor Channel." The Anchor Channel is defined as the 
one channel per link which retains an enabled interrupt. The remaining channels in the link 
besides the Anchor Channel have their respective interrupts disabled. The interrupts may be 
disabled on these "other channels" for the following reasons. 

20 Since all the channels on each link are synchronized with each other (i.e., have the same 

frame sync pulse), and because all of them are programmed to buffer the same number of bytes, 
all the channels on each link will generate an interrupt at the same time upon receiving 64 bytes. 
By disabling interrupts of all but one channel per link, only one interrupt will occur every 8 
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milliseconds per link, instead of 10 interrupts per link as in the conventional software router. 

When the Anchor Channel generates an interrupt, data routing to achieve circuit 
switching is performed for all the 10 channels on the link. This new strategy reduces the overall 
number of interrupts by 90%. However, the anchor channel's interrupt latency increases 
5 significantly, because it has to process the data from 10 channels instead of just one channel. 
The 90% reduction in the overall number of interrupts per second, and the associated savings in 
processor operating system's router overhead, more than compensates for this increased latency 
during the interrupt. The net effect of designating Anchor Channels on each link as described 
above significantly reduces processor utilization, as will be apparent from the following example. 
10 The following example illustrates the relative improvement in processor utilization over 

the conventional software router described earlier. Over a time period of 1 second (= 1000 
milliseconds), the number of interrupts (NUM) generated by the current Anchor Channel 
invention is 250 (= only 2 interrupts per link every 8 milliseconds). The software router has an 
overhead associated with each interrupt, which is also 54 microseconds as in the above example. 
15 The latency associated with each channel's interrupt to route the 64 bytes per channel is of 500 
micro seconds, because all 10 channels of data must be transferred during the Anchor Channel's 
interrupt. Hence, the percentage of processor utilization of the software router according to the 
present invention may be expressed as follows: 

CPU Utilization = ((Overhead + Latency) * NUM) / Time Period (1) 
20 = ((54 microseconds + 500 microseconds) * 250) / 1000 milliseconds 



= 0.138(13.8%) 



An Analog/PCM software circuit switched router with Anchor Channels in the above 
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example results in 46.9% reduction in CPU utilization compared to that of a conventional 
software circuit switching router implementation. This performance optimization is all the more 
important in lieu of the advent of the software defined radios where the personality/technology of 
the radio could be changed on the fly to either Digital or Analog mode. An example of this is a 
5 combination TDMA/ Analog base station, and a next generation product like a Wide Band-ready 
base station. 

Figure 2, Figure 3, and Figure 4 each show the order of performing various operations of 
the router with anchor channels. Figure 2 illustrates a method for adding a channel to the 
software circuit switching router. In step 200, a new analog channel is established on the link by 
10 the software router. Then in step 210 the new channel is added to the list of active analog 
channels for the particular link which includes the channel. Next, the router determines in step 
220 whether or not the new channel is the first analog channel established on the link. If so, then 
the software router enables the new analog channel's interrupt in step 230. If the new channel is 
not the first analog channel on the link, then the software router disables the channel's interrupt in 



Figure 3 illustrates a method for deleting a channel from the software circuit switching 
router. In step 300, it is determined whether the specified channel to be deleted is an Anchor 
channel. If not, then the specified channel is deleted in step 310. However, if the specified 
channel is an Anchor channel, then its interrupt is disabled in step 320. Next, the active channel 
20 list for the link in question is examined to determine if the list contains other channels than the 
Anchor channel in step 330. If there are no other channels on the list, then the Anchor channel is 
deleted in step 340. If, on the other hand, there are other channels in the list, then the interrupt of 
the first such channel is enabled in step 350, making it the New Anchor channel. After the 



15 



step 240. 
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designation of the New Anchor channel, the old Anchor channel is deleted in step 360. 

Figure 4 illustrates a method of transferring data once the Anchor channel's interrupt 
occurs. As explained above, all of the active channels on a link transfer their data when the 
Anchor channel's interrupt occurs. Thus, when the Anchor channel's interrupt occurs, a channel 
5 on the link is chosen for data transfer in step 400. This first channel chosen for data transfer 
may, but need not, be the Anchor channel. This first channel to transfer data may alternately be 
chosen as, e.g., the first channel on the list of active channels. The chosen channel finds its 
destination channel and corresponding destination link in step 410. Next the chosen channel 
h i transfers, e.g., 64 bytes of data to the destination channel in step 420. It is determined in step 430 
! rilO whether there are any remaining active channels on the list which have not transferred their data, 
ffl If there are no remaining active channels on the list which have not transferred their data, the 
v -4 operation is completed in step 440 and the processor may be released, if, however, there are 
H remaining active channels on the link which have not transferred their data, then the interrupt 
S remains enabled, and another channel is chosen for data transfer in step 400. 
ul5 Although the present invention has been explained by the embodiments shown in the 

drawings described above, it should be understood to the ordinary skilled person in the art that 
the invention is not limited to the embodiments, but rather that various changes or modifications 
thereof are possible without departing from the spirit of the invention. For example, although the 
present invention has been discussed in the context of analog wireless channels, it is applicable to 
20 any type of signal (e.g., one whose data cannot be interrupted or delayed, such as PCM data) 
whose characteristics require a software router. Also, the present invention is not limited to the 
two-link case discussed in the examples above, but also applies to routing among a larger number 
of links. 
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Further, although the above description describes in detail one Anchor channel per link, 
those skilled in the art will appreciate that a plurality of such channels with enabled interrupts 
may be present in a link for various design reasons. Having, for example, only two (or some 
number less than all) channels with enabled interrupts may entail lower performance relative to 
5 the single Anchor channel case, but will still improve performance relative to the conventional 
scheme where each analog channel's interrupt is enabled. 

Moreover, the one Anchor channel per link scheme described above assumes the 
prevalent mode of operation where the data links are not synchronized with each other. 
] 'i However, if two or more data links are synchronized via hardware or some other technique, only 
Lf| 10 one Anchor channel would suffice for the entire software router, and data from all analog 
uQ channels in the router would be transferred when the Anchor channel's interrupt occurs. Other 

i.Lj: 

V J variations or modifications than those described above are possible without departing from the 
spirit of the invention. Accordingly, the scope of the invention shall be determined only by the 
!=f% appended claims and their equivalents. 
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